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In a photonic realization of qubits the implementation of 
quantum logic is rather difficult due the extremely weak in- 
teraction on the few photon level. On the other hand, in 
these systems interference is available to process the quantum 
states. We formalize the use of interference by the definition 
of a simple class of operations which include linear optical 
elements, auxiliary states and conditional operations. 

We investigate an important subclass of these tools, namely 
linear optical elements and auxiliary modes in the vacuum 
state. For this tools, we are able to extend a previous quanti- 
tative result, a no-go theorem for perfect Bell state analyzer 
on two qubits in polarization entanglement, by a quantitative 
statement. We show, that within this subclass it is not pos- 
sible to discriminate unambiguously four equiprobable Bell 
states with a probability higher than 50 %. 

PACS number(s): 03.67.Hk, 03.67.-a, 42.50.-p 



I. INTRODUCTION 

In the theory of quantum information processing we 
are working with the abstract notion of qubits. These 
are two-level quantum systems on which we can perform 
either individual operations or joint operations, for ex- 
ample two-qubit gates like the CNOT operation. With 
these gates it is possible to perform an arbitrary opera- 
tion on a collection of qubits. 

In the field quantum communication we are interested 
in a photonic implementation of qubits since photons are 
readily transported through free space or optical fibers. 
However, the implementation of quantum gates is rather 
difficult unless it becomes viable to map the photonic 
qubits onto atomic states which can be more easily pro- 
cessed [jjj . From an experimental point of view it would 
be ideal to process the photonic qubits directly without 
the need to store them. At the level of single photons 
it appears to be beyond present experimental capabili- 
ties to use non-linear effects to perform two-qubit gate 
operations. 

The implementation of qubits by photons opens an- 
other way to process the represented quantum informa- 
tion. Since the qubits are now indistinguishable particles, 
we can use interference by mixing the photonic modes us- 
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ing linear optical elements q In general, we are thereby 
leaving the simple picture of two-level systems, but if we 
are interested purely in the extraction of information via 
measurements on some qubits, rather than operations on 
qubits, then this is not a drawback at all. In this pa- 
per we define a simple class of tools which is designed to 
capture elements of a simple implementation of general 
measurement on photonic qubits. It comprises mixing 
of optical modes via linear optical elements, the use of 
auxiliary modes prepared in an arbitrary initial state, 
the use of conditional dynamics which allows to control 
the evolution of a subsystem conditioned on the mea- 
surement result on some other subsystem and, finally, 
photon-counting measurements. 

The investigation of the measurements implcmcntable 
with these tools is important because of the direct rela- 
tion to simple physical implementations. Additionally, it 
is even very important to investigate the power of sub- 
classes of these tools. For example, measurements which 
can be performed with auxiliary modes prepared in the 
vacuum state and which do not need to make use of con- 
ditional dynamics are the easiest measurements one can 
think of. It is therefore important to see what basic class 
of measurements can thus be realized, and how the addi- 
tional tools, like non-vacuum auxiliary modes or condi- 
tional dynamics, extend our capability to perform non- 
trivial measurements. 

An essential measurement in quantum communication 
is the Bell measurement on a product of two separate 
qubit systems. This measurement is an essential tool 
for teleportation |2| , dense coding || , quantum repeaters 
Q and fault tolerant quantum computing ||. We have 
shown earlier j(| that it is not possible to perform a per- 
fect Bell measurement with these tools on two qubits rep- 
resented by the polarization state of a photon. However, 
this leaves room for an apparatus which unambiguously 
discriminates between the four Bell states with proba- 
bility less than one.[] In the present paper, we investi- 
gate the restricted problem where we make use only of 



In this paper we will refer to linear optical elements mean- 
ing passive linear optical elements which mix linearly the 
mode creation operators (see Eq. (|l|)). In contrast active lin- 
ear optical elements mix linearly creation and annihilation 
operators. 

2 Actually, as we finish this manuscript, a work by Knill and 
coworkers J?]] presents a way to approach unit probability of 
success asymptotically with a growing number of entangled 
auxiliary photons, making full use of all presented tools. 
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vacuum state auxiliary modes and exclude conditional 
dynamics. The aim is to provide an upper bound on 
the success probability of a Bell measurement, using the 
restricted set of tools. Our result shows that it is possi- 
ble for equiproble Bell states to obtain an unambiguous 
result in half of the cases only showing that the early 
proposed implementations |g[ are indeed optimal within 
this class. 



II. DESCRIPTION OF VIABLE 
MEASUREMENTS 

Before we continue we shall describe our tools more 
precisely. We restrict our measurement apparatus to lin- 
ear elements. This means that the creation operators of 
the output modes ({c|}) area linear combination of the 
input modes ({aj}) , 



optical elements, auxiliary modes with or without exci- 
tations and ideal photo-detectors. 



(i) 



where U is a unitary matrix. Reck et al. || have shown 
that in fact any unitary mapping can be realized using 
only beamsplitters and phase shifters. 

The number of modes is not necessarily limited by the 
number of modes occupied by the input states: we can 
couple to auxiliary modes using beam-splitters so that 
the initial state of input and apparatus is described by 
the direct product of the Hilbert space of the input states 
and the initial state of the auxiliary modes. The auxiliary 
modes can be prepared in an arbitrary state with any 
number of excitations. 

All modes are mapped into output modes, where we 
place detectors. Detectors with photon number resolu- 
tion are difficult to realize. Nevertheless, since here we 
want to concentrate on the real power of linear elements 
we will work with ideal detectors, so that each mea- 
surement outcome corresponds to projection onto photon 
number states. 

Here it is important to emphasize that linear optical 
elements can provide any arbitrary unitary mapping only 
over creation operators, not over a general input state. 
Only in the case of one-photon states a unitary map on 
the creation operators translates into the same map on 
the the one-photon states. In fact, making use of this 
result and of the Neumark extension [jlO 1 1 1 , we can real- 
ize any generalized measurement over one-photon states 
using the tools described so far. 

The last tool introduced here is the ability to perform 
conditional measurements. With that we mean that we 
monitor one selected mode while keeping the other modes 
in a waiting loop. Then we can perform some linear oper- 
ation on the remaining modes depending on the outcome 
of the measurement with all the tools described above. 

The general strategy is shown schematically in figure 
|l| and makes use of electronically switched passive linear 
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FIG. 1. In the general scheme the modes of the input state 
are mixed with the auxiliary modes, which are not necessar- 
ily in the vacuum state. Then one selected mode is measured 
and, depending on the measurement outcome, the other out- 
put modes are mixed linearly with new auxiliary modes. This 
procedure can be repeated indefinitely. 



III. BELL-STATE ANALYZER EFFICIENCY 

A general measurement is described by a positive op- 
erator valued measure (POVM) |llj given by a collection 
of positive operators Fk with ^ fc 7^ = 1. Each operator 
Fk corresponds to one classically distinguishable mea- 
surement outcome (e.g. a given combination of "clicks" 
in the output detectors). The probability pk for the out- 
come k to occur while the input is being described by 
density matrix p, is given by pk — Tr(pFk). 

A perfect Bell-state analyzer is an apparatus which 
performs a von Neumann projection measurement on a 
maximally entangled basis. That is, it is an apparatus 
for which every measurement outcome is described by a 
POVM element proportional to a projector on one of the 
four orthogonal Bell-states. It has been proven already 
H that with the tools described in the previous section 
it is not possible to construct such an apparatus. 

Here we will relax a bit the constraints of the perfect 
Bell-state analyzer by allowing it to fail with some proba- 
bility. Our non-perfect Bell-state analyzer is then defined 
as a measurement apparatus for which some POVM el- 
ements {Fi} are proportional to a projector onto one of 
the four orthogonal Bell-states. This means that the 
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events corresponding to each of these POVM elements 
can only be triggered by only one of the input Bell-states 
(pi = Tr(p-i, i Fi) ^ for only one of the four Bell state 
inputs p^ i , i = 1, ... ,4). This allows us to rephrase the 
problem as one of unambiguous state discrimination be- 
tween the four Bell-states. 

In this paper we determine the maximum probability 
of success for the Bell-state analyzer using a restricted, 
more basic, set of tools (see fig. ||). Our apparatus con- 
sists of a fix array of optical elements (no conditional 
measurements allowed) and the auxiliary modes are ini- 
tially in the vacuum state (no extra photons allowed). 
In the remaining of the paper we will proof that for 
equiprobable input Bell-states the maximal probability 
of success of this Bell state analyzer is P s — | .[] 
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where |0) is the vacuum state, a\ and a\ (4 an( i 4) cor ~ 
respond the two polarization modes of the first (second) 
photon. 

Any two-photon state which enters the apparatus can 
be defined with a bilinear form, 
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FIG. 2. In the restricted scheme, the modes of the 
two-photon input states are linearly mixed with the auxil- 
iary vacuum modes. Ideal detectors are then placed in the 
output modes. 

We can summarize the proof as follows: We introduce 
the formalism which we will use along the proof. We 
prove that all two-photon detection events are a failure 
(they do not contribute to the success probability). Then 
we put an upper bound on the probability that an output 
mode Ci is involved in a successful discrimination event. 
In order to fix this upper bound we first show that one 
mode can participate in the discrimination of at most two 
Bell states. In the end we obtain the upper bound on the 
total probability of success by adding the contributions 
of all modes. 

We start by writing up the Bell-states encoded in the 
polarization degree of freedom of two photons with dif- 
ferent momentum. In terms of the creation operators of 
the input modes they take the form 



This result can be easily generalized to the case where all 
Bell-states have a non-zero a priori probability but they are 
not equiprobable (i.e. p\ > . . . > p4 ^ 0) giving an optimum 
success probability of P s — pi + p2- 
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where Nisanxn symmetric matrix and a = (a\ , . . . , ) 
with the elements a\ being the bosonic creation operators 
for the input modes. 

Since the input and output modes are related through 
a linear transformation (Eq. [j]) we can write a similar 
expression for the state in terms of the output modes 

{4}, 

\V) in = a ■ N ■ a|0> = c ■ U T NU c = c M c (7) 

where c = (c\, . . . , cjj) and 

M = U T NU. (8) 

Using the previous relation we can write the output 
bilinear form M corresponding to each of the possible 
input Bell-States ({|* p )}) , 



1VP = U T N^U where p = 1, . 
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and from Eqs. 



the input bilinear forms are, 
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We can then rewrite Eq 
1 



as. 
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where Utr is the truncated version of U obtained by tak- 
ing only its first four rows (i.e. dim(Ut r ) = 4 x N). The 
matrices W M , which are the first 4x4 diagonal block of 
N M , are unitary. This property is characteristic of all the 
maximally entangled states. 

From the output bilinear forms M M we can read out 
the contributions of the different input Bell states to par- 
ticular detection events. 

We start by studying the two-photon detection events. 
The probability of having a two-photon detection at 
mode Ci given the input state is, 
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where ct{ is the i column- vector of U tr , i.e. a\ = 
{Uu, . . . , Uu}- That is, the vector a\ gives the linear re- 
lation between the output-mode c\ and the modes where 
we feed the input states (a, ,1 < 4) . Since the input 
modes are coupled to the auxiliary modes, the vectors a\ 
are in general not orthonormal. 

In order to identify unambiguously one Bell-State 
through a two-photon detection in mode Cj, the probabil- 
ity of this event has to vanish for three of the Bell-States. 
Using Eq. (|l3| ) to impose this condition one can obtain 
the following solutions for a\, 



«i = (a, b, 0, 0) and a\ — (0, 0, a, b) 



But it is easy to check that for both solutions the two- 
photon detection probability vanishes for all Bell-States, 
i.e P{2]t = for fj, = 1, , . . ,4. So, a two-photon detec- 
tion at given output mode Ci cannot identify unambigu- 
ously one Bell state. After a two photon detection the 
remaining state is for all the Bell states the vacuum state, 
therefore an event of this type counts as a failure of the 
Bell-State analyzer. 

Now we can concentrate on the single-photon detec- 
tion event. From the result in the previous paragraph we 
know that these are the only events which can lead to 
a successful discrimination. After a single photon detec- 
tion in mode Cj the remaining photon is in the following 
conditional state, 
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Again, the index fj, stands for the different input Bell- 
States, and is the ith column vector of M M . Using 
Eq. (O) we can write, 
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where = W^ai. 

It is straightforward to check that the vectors 
{s?-, . . . , sf }, corresponding to the four input Bell states, 
are linearly dependent. This is formally expressed as 



det(s i 1 ,...,sf)=Q^ 

4 

^ b^s? = with at least one fe M ^ 0. (17) 



Since they also have the same norm, 

|sf| 2 = a^W^Wa; = |a ; | 2 for // = 1, . . . , 4 



(18) 



at least two coefficients b^ in Eq. (|17]) must be non-zero. 

From Eq. (17) and the linearity of Eq. ( p"5| ) and ( |T^ ) 
it follows that the conditional states after a one-photon 
detection are linearly dependent as well, 

4 

X! ^ i $ f > = ° with at least tw ° & p ^ °- ( 19 ) 

with the same coefficients as the dependence. The 
overlaps of the conditional states are 

($||$f) = 4K*.m i "-MfM^ (20) 



or, by making use of Eq. (|16| 
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From the previous equation we can calculate the norm 
(14) of the conditional states {I'&f)} , i.e. the probability of 
a one-photon detection at mode Cj for each input Bell- 
state, 
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It is a well known fact [|2| that one cannot discrimi- 
nate (not even with a small probability) states from a set 
of linearly dependent vectors. But one should be careful 
when interpreting this statement. What is true is that 
a state can be discriminated from a set of vectors if and 
only if it is linearly independent of this set of vectors, 
i.e. it can not be written as a linear combination of the 
vectors in this set. But, according to the definition in 
Eq.(|l9|) it might well be the case that a vector |$^) from 
a linear dependent set is linearly independent from the 
other vectors of the set. This would mean that the cor- 
responding factor b v is zero. A state with this property 
can then be discriminated from the rest with a non-zero 
probability. The fact that the four conditional states in 
Eq.(|l9|) are linearly dependent with at least two non- 
zero coefficients b^ means that the minimum set of linear 
dependent states contains two states. Consequently the 
maximum number of states which may be unambiguously 
discriminated, i.e. which are linearly independent of the 
others, is two. 

Let us call a and b the two different values of the index 
(i for which the conditional states are linearly indepen- 
dent. These correspond to the two Bell-states that with 
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some probability may be unambiguously discriminated 
after a one photon detection in mode Cj . With this result 
and by assuming that the probability of unambiguous 
discrimination is one, we can put an upper bound to the 
success probability p\ that the detector in mode Cj is in- 
volved in the unambiguous discrimination of a Bell-State, 



Pi < 



(23) 



where the factor i is the a priori probability of the cor- 
responding initial Bell-states. 

Each successful detection event involves single-photon 
detections in two different modes, say Ci and Cj. This 
means that such an event contributes to the correspond- 
ing probabilities of success, p\ and pf of both modes. 
This double counting is compensated by a factor i when 
collecting the contributions from all the modes to the 
total probability of success, 
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Here we have made use of, 



tools it is in principle possible to perform Bell measure- 
ments, among other crucial quantum measurements, with 
a probability of failure arbitrarily small. The probability 
of failure of their schemes decreases as l/(n + 1) with the 
number n of highly entangled photons used in the auxil- 
iary modes. This makes their scheme unpracticable with 
the current technology. 

Recently there have been some proposals to realize 
complete Bell measurements but all of them require non- 
linear optical elements Jl5|;[l4[ and are still far from being 
implementable with the current technology 

With this paper we would like to stimulate the study of 
the capabilities and limitations of quantum information 
processing with linear elements when qubits are encoded 
in indistinguishable particles. Only very recently some 
work has been done in this direction. Bouwmeester |l6| ] 
has shown a way to implement a scheme which rejects 
single bit-flip errors using linear-elements and an initial 
auxiliary GHZ state. Carollo et al. (l7| have proved the 
impossibility to realize a complete measurement in the 
"non-local without entanglement" basis [Q . 

We acknowledge the Academy of Finland for financial 
support (project 43336). 
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This upper bound can be achieved following the scheme 
proposed in 0, and has been realized experimentally by 
Mattle et al. |13j in the implementation of the quantum 
dense coding scheme. Using a 50/50 beam-splitter and 
two polarizing beam-splitters it is possible to unambigu- 
ously discriminate the states "J 1 and \& 2 successfully but 
\£ 3 and ^Sf give the same measurement outcomes. One 
therefore obtains a total probability of success of P s = \. 
Since one can transform a Bell-state into any other Bell- 
state by local unitary transformations it is clear that 
one can unambiguously discriminate any other two Bell- 
states. For example, by inserting a ^ plate before one 
of the input modes of the previous apparatus one would 
unambiguously discriminate the states ^ 3 and , J 4 . Not 
all linear-optical Bell-analyzers are restricted to detect 
two types of Bell states. For example, there exisist a 
fix array of beam splitters and phasers which unambigu- 
ously discriminates three Bell-states, but each of them 
with probability smaller than one so that P s < |. 



IV. CONCLUSIONS 

In this paper we have proven that the maximum prob- 
ability of success of a Bell-state analyzer build with a fix 
array of linear optical elements is P s — | for equiprob- 
able input Bell-states. Quantitative results for the case 
where conditional measurements and auxiliary photons 
can be used have not been given here, but a recent work 
by Knill, Laflamme and Milburn |tJ shows that with these 
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